package leecode

import "sort"

func eraseOverlapIntervals(intervals [][]int) (result int) {
	//二维数组按照第一列的大小进行排序
	sort.Slice(intervals, func(i, j int) bool {
		return intervals[i][0] < intervals[j][0]
	})
	for i := 1; i < len(intervals); i++ {
		//如果当前区间的左区间 , 大于等于 上一个区间的右区间 , 不重
		if intervals[i][0] >= intervals[i-1][1] {
			continue
		} else {
			//更新重叠区间右边界的最小值
			intervals[i][1] = min(intervals[i-1][1], intervals[i][1])
			result++
		}

	}
	return
}
